Electronics/Computers 


VLSI Design of a Turbo Decoder 

The design is readily adaptable to diverse applications. 
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A very-large-scale-integrated-circuit 
(VLSI) turbo decoder has been de- 
signed to serve as a compact, high- 
throughput, low-power, lightweight de- 
coder core of a receiver in a 
data-communication system. In a typical 
contemplated application, such a de- 
coder core would be part of a single inte- 
grated circuit that would include the rest 
of the receiver circuitry and possibly 
some or all of the transmitter circuitry, 
all designed and fabricated together ac- 
cording to an advanced communication- 
system-on-a-chip design concept. 

Turbo codes are forward-error-correc- 
tion (FEC) codes. Relative to older FEC 
codes, turbo codes enable communica- 
tion at lower signal-to-noise ratios and 
offer greater coding gain (closer to the 
Shannon theoretical limit). In addition, 
turbo codes can be implemented by rel- 
atively simple hardware. Therefore, 
turbo codes have been adopted as stan- 
dard for some advanced broadband 
communication systems. 

In general, a turbo encoder is equiva- 
lent to two convolutional encoders plus 
a lookup table that stores interleaver ad- 
dresses; a turbo decoder (see figure) in- 
cludes a channel metric and parsing 
block, two soft-input/soft-output (SISO) 
decoders (denoted SISOl and SIS02), 
and a random-access memory (RAM) for 
interleaving/ deinterleaving functions. 


The received signal is first processed and 
parsed through the channel metric and 
parsing block, the output of which is a 
sequence of estimates that indicate how 
closely each received bit is deemed to re- 
semble a one or a zero. On the basis of 
these estimates, SISOl makes “soft” deci- 
sions: a soft decision is a statement of the 
probability that each received bit is a one 
or a zero, based on the preceding se- 
quence of bits. 

The soft decisions made by SISOl are 
interleaved to be included in the input 
to SIS02, which then makes soft deci- 
sions based on both the estimates from 
the channel metric and parsing block 
and the soft decisions from SISOl. 
These soft decisions are again inter- 
leaved and sent as input to SISOl. Now, 
SISOl has more information to use than 
it had on the previous iteration and it 
strives to use the additional information 
to make a more accurate decision. The 
iterative decoding process is repeated ei- 
ther a fixed number of times or until 
some other criterion is satisfied. Then 
hard decisions are made on the basis of 
the soft decisions. Intuitively, if the prob- 
ability of a zero exceeds that of a one for 
a given bit, then the hard decision will 
be that a zero was transmitted. 

A description of the practical imple- 
mentation of the above-described de- 
coder architecture in terms of functional 


blocks of circuitry, the functions (includ- 
ing memory reading and writing, calcu- 
lations, and comparisons) performed by 
the blocks, and timing of the functions 
would greatly exceed the space available 
for this article. It must suffice to summa- 
rize by reporting that some details of the 
architecture of the implementation are 
especially important for the overall de- 
sign: The details in question include 
those of the timing of memory reading 
and writing operations, a finite state ma- 
chine in each SISO decoder, a module in 
each SISO decoder that performs for- 
ward and backward calculations, a mod- 
ule in each SISO decoder that performs 
the soft-output calculations, and the in- 
terleaver/deinterleaver module. 

Overall, the design of the decoder is 
paramaterizable: that is, by adjusting the 
parameters of an otherwise generic de- 
sign, one can modify the design to fit 
into such communication-on-a-system 
products as transceivers in satellite com- 
munication systems, transceivers in wire- 
less local-area networks, digital television 
receivers, cable modems, digital video 
broadcast receivers, and digital sub- 
scriber lines. A prototype of the decoder 
has been implemented in a field-pro- 
grammable gate array (FPGA) chip that 
performs forward error correction on 
data streaming at a rate of 15 Mb/s while 
consuming a power of only 0.1 W. 
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Further information is contained in a TSP 
( seepage 1 ). 
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A Turbo Decoder engages in an iterative process in which incoming data are considered along with 
prior soft decisions in an effort to reach more accurate hard decisions concerning received bits. A para- 
materizable design for a practical decoder has been implemented in an FPGA. 
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